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Abstract. We define and study multivariate exponential functions, symmet- 
ric with respect to the alternating group A n , which is a subgroup of the per- 
mutation (symmetric) group Sn- These functions are connected with mul- 
tivariate exponential functions, determined as the determinants of matrices 
whose entries are exponential functions of one variable. Our functions are 
cigcnfunctions of the Laplace operator. By means of alternating multivariate 
exponential functions three types of Fourier transforms are constructed: ex- 
pansions into corresponding Fourier series, integral Fourier transforms, and 
multivariate finite Fourier transforms. Alternating multivariate exponential 
functions are used as a kernel in all these Fourier transforms. Eigenfunctions 
of the integral Fourier transforms are obtained. 



2000 Math. Subject Classif.: Primary 42B05; Secondary 20B30, 33E99, 42B10 



1. Introduction 

Mathematical and theoretical physics regularly deal with functions on the Eu- 
clidean space E n that are symmetric or antisymmetric with respect to the permu- 
tation (symmetric) group S n . For example, such functions describe collections of 
identical particles. Symmetric and antisymmetric solutions appear in the theory of 
integrable systems. 

The symmetric group S n contains the alternating group A n . It is an invariant 
subgroup of S n of index 2 (that is, the group S n /A n has 2 elements). The al- 
ternating group A n consists of transformations w of the Euclidean space E n with 
detw = 1 and, therefore, is a subgroup of the rotation group SO(n) (note that 
S n does not belong to SO(n)). The group A n is simple. For studying multivari- 
ate exponential functions, the group A n is more fundamental than the symmetric 
group, since multivariate exponential functions symmetric or antisymmetric with 
respect to S n can be constructed by means of the multivariate exponential functions 
symmetric with respect to A n . 

The aim of this paper is to describe and study multivariate exponential functions 
symmetrized by the alternating group and the corresponding Fourier transforms. 
We call these functions alternating multivariate exponential functions and denote 
them by E\(x), A = (Ai, A2, • ■ • , A n ), x = [x\, X2, ■ ■ ■ ,x n )) G E n . Such a function is 
a sum of terms in the determinant of an n x n matrix (whose entries are usual expo- 
nential functions of one variable) which enter in the expression for the determinant 
with sign +. We call this sum a semideterminant. 

Alternating multivariate exponential functions are connected with symmetric 
and antisymmetric multivariate exponential functions studied in pQ. Symmetric 
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and antisymmetric multivariate exponential functions can be considered as a gener- 
alization of cosine and sine functions of one variable, respectively, whereas alternat- 
ing multivariate exponential functions are a generalization of the usual exponential 
function of one variable. The connection of symmetric and antisymmetric multi- 
variate exponential functions with alternating multivariate exponential functions is 
the same as that of the cosine and sine functions with the exponential function of 
one variable (see section 2 below). 

As in the case of the exponential functions of one variable, we may consider three 
types of alternating multivariate exponential functions: 

(a) functions E m (x) with m = (m 1; to 2 , . . . , m„), m.j £ Z, which determine 
Fourier series expansions in alternating multivariate exponential functions; 

(b) functions E\{x) with A = (Ai, A2, . . . , A„), Xi £ R, which determine integral 
multivariate Fourier transforms; 

(c) functions E\(x), where x = (x\, X2, ■ ■ ■ , x n ) take a finite set of values; they 
determine multivariate finite Fourier transforms. 

Functions (b) are symmetric with respect to elements of the alternating group 
A n . Since exponential functions e 2mmx , m G Z, of one variable are invariant with 
respect to shifts x — > x + k, k £ Z, then symmetries of functions (a) are described 
by a wider group, which is called the affine alternating group Af. This group is a 
product of the group A n and the group T n , consisting of shifts in the space E n by 
vectors r — (ri,r2, . . . ,r n ), rj 6 Z. A fundamental domain F(Af^) of the group 
A^f is a certain bounded subset of R™ . 

Functions on the fundamental domain F(A^f ) can be expanded into series in 
the functions (a). These expansions are an analogue of the usual Fourier series for 
functions of one variable. Functions (b) determine Fourier integral transforms on 
the fundamental domain F(A n ) of the alternating group A n . This domain consists 
of points x G E n such that x\, X2 > x% > • • • > x ni where x±, a; 2 > £3 means that 
xi > X3 and X2 > X3. 

Functions (c) are used to determine finite (on a finite set) Fourier transforms. 
These Fourier transforms are given on grids consisting of points in the fundamental 
domain F(A^). 

Alternating multivariate exponential functions are closely related to symmetric 
and antisymmetric exponential functions of pQ. The symmetric and antisymmetric 
exponential functions are connected with symmetric and antisymmetric orbit func- 
tions defined in [2], [3] and studied in detail in [4] and [5]. Discrete orbit function 
transforms, corresponding to Coxeter-Dynkin diagrams of low order, were studied 
in detail, and it was shown that they are very useful for applications [5]-[14j. 

The discrete Fourier transforms, determined by (anti)symmetric multivariate 
exponential functions, studied in [1], and by alternating multivariate exponential 
functions have a number of practically useful properties. In particular, continuous 
extension of the discrete transforms smoothly interpolate digital data in any dimen- 
sion. Examples show that relative to the amount of available data, these transforms 
provide much smoother interpolation than the conventional Fourier transforms. 

Symmetric and antisymmetric multivariate exponential functions, studied in pQ, 
satisfy certain boundary conditions (antisymmetric exponential functions vanish on 
the boundary of the corresponding fundamental domain and the derivative of the 
symmetric exponential functions with respect to the normal to the boundary of the 
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fundamental domain vanishes on the boundary). This means that smooth functions, 
which are expanded in these functions, have to satisfy these conditions, that is, not 
each smooth function can be expanded in (anti)symmetric exponential functions. 
Alternating multivariate exponential functions satisfy no boundary conditions and 
any smooth function can be expanded in these exponential functions. 

Alternating multivariate exponential functions are also related to the so-called 
-E-orbit functions exposed in [2], [3], and [9]). The exposition of the theory of 
orbit functions strongly depends on the theory of Weyl groups, properties of root 
systems, etc. In this paper we avoid this dependence. We use only the alternating 
group and its afnnization. 

The best way to define alternating multivariate exponential functions is to use 
a semideterminant of a finite matrix. The scmidetcrminant of a matrix is closely 
related to the determinant and the antideterminant of the same matrix. It is well- 
known that the determinant det(ay )™ J=1 of an n x n matrix (ffiij)" 3=1 is defined 
as 

det(a ij )" J=1 = ^2 ( det w ') a i^(i) a 2,«,(2) •• -a n Mn) 
wes„ 



= Y ( detw ) ( Mi),i c M2),2 •• ■aw(n),n, (1) 

where S n is the symmetric group of n symbols 1, 2, . . . , n, the set w(2), . . . , 

w(n)) denotes the set w(l, 2, . . . , n), and detw denotes the determinant of the 
transform w, that is, detw = 1 if w is an even permutation and detw = — 1 
otherwise. The antideterminant det + of a matrix {ctij)fj—i is the sum of all terms, 
entering in the expression for the corresponding determinant taken with sign +, 

^l,w(l)^2,w(2) ' ' ' a n,w(?i) — / . ^u>(l),l^u>(2),2 ' ' ' ^w{n),n- 

For the semideterminant sdet of a matrix (a»j)"j- = j we have 

sdet (<Hj)? J=1 = \ (det(a«)& =1 + det + (a y -)^ =1 ) . 

Clearly, 

Sdet (aij)"j =1 = a l,to(l) a 2,«>(2) ' ' ' a n,w(n) = a w{l) ,l a w(2) ,2 ' ' ' a w(n),n- 

(2) 

In the text, we use formulas of the type 

N > a\ , a2 > &3 > a4 > ■ ■ • > a„ . 

Here N > 01, a<i > 03 means that N > a\ > 0,3 and N > 0,2 > a%. Formulas of the 
type a\, a,2 > a?, > ■ ■ ■ > a n hava a similar sense. 
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2. Alternating multivariate exponential functions 

An alternating multivariate exponential function E\(x) of x — (xi,X2, 
is defined as the function 



E x (x) =E {XlM _ Xn) (x) = sdet ( e 2 ^) " 



=sdct 



I g27riAia;i g27riAi:E2 , _ _ g27riAia; T1 
g2iriA 2 a;i g27riA 2 2;2 . . . g2iriA2a:r 1 



g27riA T1 a;i g27riA re :E2 . . . g27riA 71 a: T1 , 
= g27riAia: ro( i )e 2iriA2a;„(2) . . . g27riA„a; TO( „ ) = e 27ri(A,uia:) ^ 

miSA„ u)SA„ 

where A = (Ai, A2, . . . , A„) is a set of real numbers, which determines the function 
E\(x), and (A, a;) denotes the scalar product in the n-dimensional Euclidean space 
E n , (\,x) — J27=i ^i x i- When Ai, A2, . . . , A n are integers, we denote this set of 
numbers as m = (toi,TO2, . . . 

E mi , m2t ..., mn (x) = sdet (e 2 * im ^)l j=1 . (4) 

From expression ([3]) , it follows that the alternating exponential functions E\ (x) 
satisfy the relation 

E x ( Xl +a,x 2 + a,...,x n + a) = e 2 ^ + ^+- +x ^ a E x {x). (5) 

It is therefore sufficient to consider the function E x (x) on the hyperplane 

Xi + X2 H h x n = b, 

where b is a fixed number (we denote this hyperplane by Tib). A transition from one 
hyperplane Tib to another Ti. c is fulfilled by multiplication by a usual exponential 
function e 27ri| A|( c -6) ^ where |A| = Ai + A 2 H h A„, 

Ex(x)Un b = e 2 ^ + ^ + - +x ^ c -^E x (x)\ xe7ia . 

It is useful to consider the functions E x (x) on the hyperplane 7io- For x S TLq we 
have the relation 

E Xl+VjX2+Vj ... >Xn+v (x) = E x (x). (6) 

We conclude from ([2]) that the expression of semideterminant sdet docs not 
change when applying a permutation from A n to rows or to columns. This means 
that for any permutation w € A n we have 

E wX {x)=E x (x), E x {wx) = E x (x) . (7) 

Therefore, it is sufficient to consider only alternating exponential functions E x (x) 
with A = (Ai, A2, •• ■ , A n ) such that 

Ai,A 2 > A 3 > ••• > A„. 

Such A are called semidominant. The set of all semidominant A is denoted by D+. 
Below, when considering alternating exponential functions E x (x), we assume that 

XeD e + . 

Alternating exponential functions are related to symmetric and antisymmetric 
exponential functions E^(x) and E^(x), which are studied in [1]. They are deter- 
mined by the formulas 

E+{x) = det+ (e 2 ^) n ii=1 , E- X (x) = det (e 2 ^) " ,=i , 
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where A and x are such as in ([3]). This relation will be considered in section 4. Here 
we consider the case n = 2. 

The case n = 2. We examine the alternating multivariate exponential functions 
E\{x) for n — 2 and A2 = — Ai = A. Then 

f~. ™ \ 27riA(a;i — xo) ( ~. ~~ \ — 27riA(a;i — xn) 

E(x-x)(xi,x 2 ) = e yi 2 >, E(_ x ,\){xi,x 2 ) = e yi 2 >. 

For antisymmetric and symmetric multivariate exponential functions with these n 
and A2 we have 

E- X _ X) {X U X 2 ) = e 2 ^i-*2) _ e -2 7 riA(x 1 -x 2 ) = 2iBin27riA(xi - x 2 ), 
E+ x _ x) (x!,X2) = e 27riX{xi - X2) + e -***(*i-**) = 2cos27riA(xi - x 2 ). 

Thus, 

E (\,-\)( X 1> X 2) = E (\,-\)( x l> X 2) - E (-\,\)(X1,X 2 ), (8) 
E t\,-\)( X li X 2) = E (\,-\)( x l, x 2) + E^x,\)(xi,x 2 ). (9) 
Therefore, for n — 2 and A2 = — Ai the alternating multivariate exponential func- 
tion is the usual exponential function of one variable, whereas antisymmetric and 
symmetric multivariate exponential functions are sine and cosine functions of one 
variable. As we shall see below, the relations ([8|) and Q can be generalized for any 
n £ Z+. 

3. AFFINE ALTERNATING GROUP AND FUNDAMENTAL DOMAINS 

The functions E\{x) are symmetric with respect to the alternating group A n , 
that is, Ex(wx) = Ex(x), w £ A n . The functions E m (x) with integral m = 
(mi, m-i, . . . , m n ) admit additional symmetries related to the periodicity of the 
exponential functions e 2mry , r S Z, y £ R. These symmetries are described by the 
discrete group of shifts in the space E n by vectors 

net + r 2 e 2 H h r„e„, r j; S Z, 

where e, e2, . . . ,e n are the unit vectors along the corresponding coordinate axes. 
We denote this group by T n . 

Permutations of A n and shifts of T n generate a group which is denoted as Af^ 
and referred to as the affine alternating group. The group A^f is a semidirect 
product of its subgroups A n and T„, 

A^ = A n (s) T n , 

where T n is an invariant subgroup, that is, wtw^ 1 € T n for w G A n and < 6 T n . 

An open connected simply connected set F C W 1 is called a fundamental domain 
for the group A„ (for the group A n ) if it does not contain equivalent points (that is, 
points x and x' such that x' = wx, where w belongs to A^f or A n: respectively) and 
if its closure contains at least one point from each ^4^ ff -orbit (from each ^4„-orbit). 
Recall that an ^4^ ff -orbit of a point x G M™ is the set of points wx, w £ Af^. 

It is evident that the set D e ++ of all points x — {x\, x 2l . . . , x n ) such that 

Xl,X 2 > x 2 > ■ ■ ■ > x n , 

is a fundamental domain for the group A n (we denote it as F(A n )). The set of 
points x = (xi, x 2 , ■ ■ ■ , x n ) £ such that 

I > x\,x 2 > x 2 > ■ ■ ■ > x n > 
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is a fundamental domain for the affine group Aff (we denote it as F(A n s )). 

As previously seen, the functions E x (x) are symmetric with respect to the alter- 
nating group A n . This means that it is sufficient to consider the functions E\{x) 
only on the closure of the fundamental domain F(A n ). Values of E\(x) on other 
points are obtained by using the symmetry. 

The symmetry of functions E m {x), m — (mi, m,2, ■ ■ ■ , rn n ), mi £ Z, with respect 
to the affine alternating group A^ ff , 

E m (wx + r) = E m (x), w £ A n , r € T n , (10) 

means that we may consider E m (x) only on the closure of the fundamental domain 
F(Af^), that is, on the set of points x such that 1 > X\,X2 > X2 > ■ ■ • > x n > 0. 
Values of E m {x) on other points are obtained by using the relation (JTUJ). 

4. Relation to symmetric and antisymmetric exponential functions 

The alternating multivariate exponential functions E x (x) are related to symmet- 
ric and antisymmetric multivariate exponential functions E^ (x) and E~^ (x) defined 
in PQ and determined as 

E- X (x) = det (e 2 ^)l j=1 , Ei(x) = det+ (e 2 ^) " . =1 , 

where det + (e 2,nAiI i) n . is the antideterminant of the matrix l e 2mX i' x i\ n , 

It follows from the definitions of alternating and symmetric and antisymmetric 
multivariate exponential functions that for A such that Ai > A2 > A3 > • • • > A„ 
we have 

El{x) = E x (x) - E rizX (x), (11) 

E+(x) = E x (x) + E ri2X (x), (12) 
where r±2 means the permutation of Ai and A2. It follows from here that 

E x (x) = ±(E+(x) + E x -(x)), (13) 

E ri2X (x) = ±(E+(x)-E x (x)). (14) 
It is directly derived from (fll || -([Tg )) that 

(E+(x)) 2 - (E^(xjf - 4E x (x)E ri2X (x), 

{E+{x)f + (E^{x)f = 2(E x {x)f + 2{E ri2X {x))\ 
If there are two coinciding numbers in the set Ai, A2, . . . , A„, we get 

E x (x)=E+(x). (15) 

5. Properties 

The symmetry of alternating multivariate exponential functions E x (x) with re- 
spect to the alternating group A n is a main property of these functions. However, 
they possess many other interesting properties. 

Continuity. The functions E x {x) are finite sums of multivariate exponential 
functions. Therefore, they are continuous functions of x\, X2, ■ ■ ■ ,x n and have con- 
tinuous derivatives of all orders in M" . 
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Complex conjugation. Let there be two coinciding numbers in the set A = 
(Ai, A2, • • • , A n ). Since in this case E\(x) = E x {x), then due to the behavior of 
E~^(x) under complex conjugation (see section 4 in pQ) we obtain 



E (\ 1 ,\2,-,X n )( x ) = E -(X„,X n -u-M)( x )- ( 16 ) 
Let A = (Ai, A2, . . . , A„) be such that Ai > A 2 > ■ ■ • > A„. Then due to relations 
(17) and (18) in pQ and formulas (fl3|) and |14| we derive that 



E(a u x 2 ,...,\„)(x) =-E-(A n ,A n -i,...,Ai)(a:) 5 ( 17 ) 



^Vi2(Ai,A 2 ,...,A„)( a! ) = E -ri 2 (\ n ,\ n -i,...,\i)( X ) (18) 

for n = 4k, 4k + 1 and 



£(a 1: a 2 ,...,a„)(z) = E_ ri2(XntXn _ u ,„ M) (x), (19) 



E ri2 (\ lM ,...,\ n )(x) =-B-(A»,A„_ 1 ,...,A 1 )(a:) (20) 
for n = 4k — 1, 4k — 2, where k is a positive integer. 

Scaling symmetry. For c£l, let cA = (cAi, cA 2 , . . . , cA„). Then 
E cX (x) = e 2 ^ cwX ^ = e 27Ti{wX ' cx) = E x (cx). 

ioEA„ w£A„ 

The equality E c \{x) — E\(cx) expresses the scaling symmetry of exponential func- 
tions E\(x). 

Duality. Due to invariance of the scalar product (•, •) with respect to the alter- 
nating group A n , (wfj,,wy) = (n,y), we have 

E x (x) = e 2 * i{x ' w ~ lx) = e 2 ^ x ' wX) =E X {\). 

w£A„ !«eA„ 

This relation expresses the duality of alternating exponential functions. 

Orthogonality on the fundamental domain F(Aff). Alternating exponen- 
tial functions E m (x) with m = (m,\,m2, . . . ,m n ) £ m j G arc orthogonal 
on F(Af^) with respect to the Euclidean measure, 



|F(Ol / E m {x)E m ,{x)dx = \A n \5 n 



where \A n \ means the number of elements in the set A n , F(A^) is the closure of 
F(Af), and \F(Af)\ is the area of the fundamental domain F(A^f ). This relation 
follows from the equality 



E m (x)E m <(x)dx =\A n \5 mm i (21) 

(where T is the torus in E n consisting of points x — [x\, X2, ■ ■ ■ , x n ), < < 1), 
which is a consequence of the orthogonality of the exponential functions e 27T1 ^' x ^ 
(entering into the definition of E m (x)) for different sets \i. 

Assuming that an area of T is equal to 1, |T| = 1, we have \F(Af)\ = \An\~ 1 , 
and formula (12T1) takes the form 



E m (x)E m/ (x)dx = S mm >. (22) 

F(A»«) 
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There can be coinciding summands in expression |3]) for alternating exponential 
functions. For this reason, for functions E m (x) with m = (mi, m2, . . . , m„) € D^_, 
rrij € Z, the relation (|2"2"|) is replaced by 

/ E m (x)E m ,(x)dx = \G m \8 mm ,. (23) 

where \G m \ is the number of elements in the subgroup G m of A n consisting of 
elements w € A n such that wm = m. 

Solutions of the Laplace equation. The Laplace operator on the Euclidean 
space E n in the Cartesian coordinates x — [x\, X2, ■ ■ ■ , x n ) takes the form 

dx\ dx\ dx^ ' 

Taking any summand in the expression for the alternating multivariate exponential 
function E\(x), we get 

Ae 27ri((«,(A)) 1 x 1 + --- + ( lu (A))„a;„) _ ^ \) e 2Tri((w(X)) 1 x 1 +-+(w(X)) n x n ) ^ 

where A = (Ai, A 2 , . . . , A„) determines E\(x). Since this action of A does not 
depend on a summand from the expression for the alternating exponential function, 
we have 

AE x (x)=-4tt 2 {\,\)E x (x), (24) 

The formula (|24p can be generalized in the following way. Let <7/c(yi, y2, ■ ■ ■ ,y n ) 
be the fc-th elementary symmetric polynomial of degree fc, that is, 

0-fe(yi,2/2,---,yn) = ^2 ykiVk 2 ■ ■ -vk n - 

l<k 1 <k 2 <---<k„<n 

Then for k — 1,2, ... ,n we have 

<"< (ft' fi' • • • ' ft) E ^ x ) = (-^ 2 ) k <?k(\l XI ■ ■ ■ , \l)E x {x). (25) 

Note that n differential equations (|25|l are algebraically independent. 

Symmetric and antisymmetric multivariate exponential functions also satisfy 
these equations. They satisfy the certain boundary conditions (antisymmetric ex- 
ponential functions vanish on the boundary of the corresponding fundamental do- 
main and the derivative of the symmetric exponential functions with respect to the 
normal to the boundary of the fundamental domain vanishes on the boundary). 
Alternating exponential functions do not satisfy these conditions. 

6. Expansions in alternating exponential functions on F(A^f) 

Alternating exponential functions determine symmetric (with respect to A n ) 
multivariate Fourier transforms that generalize the usual Fourier transform. There 
are three types of such transforms: 

(a) Fourier transforms related to the functions E m (x) with m — [rn\, mi, . . . , m n ), 
rrij £ Z (Fourier series); 

(b) Fourier transforms related to E\(x) with A e D+\ 

(c) Multivariate finite Fourier transforms. 
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In this section, we consider expansions in alternating exponential functions on 
the fundamental domain F(A„). These expansions are constructed in the same 
way as in the case of (anti)symmetric exponential functions in pQ. 

Let f{x) be a symmetric (with respect to the group A~) continuous function on 
the n-dimensional Euclidean space E n which has continuous derivatives. We may 
consider this function on the torus T which can be identified with a closure of the 
union of the sets wF(A^), w £ A n . The function f(x), as a function on T, can be 
expanded in exponential functions e 2l " inia:i e 2 ' rim2!Ba . . , e 2mm n x n ^ mi g fa ave 

f( x ) = ^ Cm e 2 * imiXl e 27rim2X2 ■ ■ ■ e 2 ™""*", (26) 

where m = (mi, m,2, ■ ■ ■ , m n ). It follows from the symmetry f(wx) = f(x), w G A ni 
that 

f(wx)= ^ cme 2 * 1 " 11 *"^) • • ■ e awiTO " x -w = ^ c m e 27rim ™- 1 (D :El •••e 27rim ™- 1 (") ;r " 



= c ^ 27TimiXl ■ ■ ■ e 2 ™""*" = f(x) = c ^ 

Therefore, the coefficients c m satisfy the conditions c wm = c m , w € A n . Collecting 
exponential functions in (I26|) at the same c wm , w € A n , we obtain the expansion 

f(x)= Cm E m(x), (27) 

where = D+nZ n . Thus, any symmetric (with respect to A n ) continuous function 
f on T which has continuous derivatives (that is, any continuous function on 
with continuous derivatives ) can be expanded in alternating exponential functions 
E m (x),meP$. 

By the orthogonality relation (j2"5|) , the coefficients c m in the expansion (|2"T|) are 
determined by the formula 



Cm = \G m \-" / f(x)E m {x)dx, (28) 

where, as before, \G m \ is the number of elements in the subgroup G m of A n con- 
sisting of w € A n such that wm — m. Moreover, the Plancherel formula holds: 

Y l c ™l 2 = l G ™l _1 L \f(*)\ 2 dx- (29) 



F( J 4» ff ) 



Formula (|28p is the symmetrized (with respect to the group A n ) Fourier trans- 
form of the function f(x). Formula (|27[) gives an inverse transform. Formulas (|27p 
and (|28p give the multivariate Fourier transforms corresponding to the alternating 
exponential functions E m (x), m € P+. 

Let C 2 (F{Af)) denote the Hilbert space of functions on the domain F(A^) 
with the scalar product 



(/i,/ 2 > = / fi(x)f 2 (x)dx. 

Jf(a^ { ) 

The formulas (|27[) - (j29j) show that the set of alternating multivariate exponential 
functions E m (x), m £ PI, forms an orthogonal basis of C 2 (F (A^ )) . 
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7. Fourier transforms on the fundamental domain F(A n ) 

The expansions p7|) of functions on the fundamental domain ) are expan- 

sions in the exponential functions E m (x) with integral m = (mi, 7712, . . . , m n ). The 
exponential functions E\(x) with A lying in the fundamental domain F(A n ) (and 
not obligatory integral) are not invariant with respect to the corresponding affinc 
alternating group A„ . They are invariant only with respect to the alternating 
group A n . A closure of the fundamental domain of A n coincides with the set 
consisting of points x such that xi,x 2 > 2:3 > •■■ > x n . The functions E\(x), 
A G D+, determine Fourier transforms on D\. 

We begin with the usual Fourier transforms on W 1 : 

/(A) = / f(x)e 2 ^ x ^dx, (30) 



f(x) = / f(X)e- 2 ^^d\. (31) 



Let the function f(x) be invariant with respect to the alternating group A ni f(wx) = 
f(x), w G A n . It is easy to verify that /(A) is also invariant with respect to A n . 
By replacing A by wX, w G A n , in (|30[) and summing up both sides over w G A n , 
we obtain, instead of (j30|) , the equality 



/(A)- / f(x)E x (x)dx, XeD* (32) 



where we have taken into account that f[x) is invariant with respect to A n . 
Similarly, starting from (|3ip . we obtain the inverse formula: 



f(x)= / f(X)E x (x)dX. (33) 

For the transforms (|3"2")) and ([53^1 . the Plancherel formula 

l/^pdx- / |/(A)| 2 dA 

holds. Formulas (f32|) and (|33|) determine the symmetric (with respect to A n ) mul- 
tivariate Fourier transforms on the domain F(A n ), which are referred to as the 
alternating Fourier transforms. 

Let £ 2 (-D+) denote the Hilbert space of functions on the domain D e + with the 
scalar product 



(/i,/ 2 ) = / h(x)f 2 (x)dx 

JD' 



The formulas (I32|) and (I33|) show that the set of alternating multivariate exponential 
functions E\{x), X G form a full system of functions of C 2 (D^). 

8. Eigenfunctions of the alternating Fourier transform 



Let Hnlx), n = 0, 1, 2, . . . , be the well-known Hermite polynomials of one vari- 
able. They satisfy the relation 

/oc 
e 27ripx e~ 7rp2 H m {V2^p)dp = T m 'e^ x ' '' H m (V2^x) (34) 
-OO 

(see, for example, subsection 12.2.4 in [T5]). 
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We generate polynomials of many variables 

H m (x) = H„ li m2 _. mn (x\, X2, ■ ■ ■ , x n ) '■— H mi (xi)H m2 (x 2 ) ■ ■ ■ H mn (x n ). (35) 
The functions 

e" |x|2/2 i7 m (x), mi =0,1,2,..., i = l,2,...,n, (36) 

where |x| is a length of the vector x, form an orthogonal basis of the Hilbcrt 
space £ 2 (R") with the scalar product {fi,f%) := L„ /i(x)/ 2 (x)efoc, where dx = 
dx\ dx2 ■ ■ ■ dx n . 

We symmetrize the functions 



W m (x) := H m (V2iT X ) 

(obtained from (|36p by replacing x by v2~7rx) by means of alternating multivariate 
exponential functions: 

f E x (x)e-^ 2 H m (V2^^)dx = i-^e-^ 2 H m (V2^X) 7 (37) 

It is easy to see that the polynomials H m are indeed symmetric with respect to 
the group A n , 

H m (wA) = H m (A), weA n . 

Therefore, we may consider H m (A) for values of A = (Ai, A2, . . . , A„) such that 
Ai, A2 > A3 > • • • > A„. The polynomials H m are of the form 

H m (A) = sdet (H mi (\j))* j=1 , (38) 

that is, it is sufficient to consider the polynomials H m (A) for integer n-tuples m, 
such that mi, m 2 > TO3 > • • • > m n . 

Let us apply the alternating Fourier transform ([3"2")l (we denote it as to the 
functions ([55)) . Taking into account formula ([57)) we derive 

5(e-"l x l 2 H m (V^x)) = ~\T]J R ^( x ) e ^' X|2H m(v^x)dx 
= i-l m l e -^l 2 Hm (v^A), 



that is, the functions e~ n > x > H m (v27rx) are eigenfunctions of the alternating Fou- 
rier transform Since these functions for m.j = 0, 1, 2, ... , i = 1, 2, . . . , n, such 
that mi,mj > > ••• > m„, form an orthogonal basis of the Hilbert space 
£ 2 (D+), they constitute a complete set of eigenfunctions of this transform. Thus, 
this transform has only four eigenvalues i, — i, 1, —1 in £ 2 (_D^_). This means that we 
have $ 4 = 1. 

9. Finite alternating Fourier transforms 

Along with the integral Fourier transform in one variable, there exists a discrete 
Fourier transform in one variable. It is given by the kernel 

e mn := N~ 1/2 exp(2mmn/N), m, n = 1, 2, • • • ,N, (39) 

where N is a fix positive integer. The matrix (e mn )^ n=1 is unitary, that is, 

k k 
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Let f(n) be a function of n 6 {1, 2 • • • , N}. Then the function 

N N 

f(m) = f(n)e mn = N' 1 ' 2 £ f(n) exp(2mmn/N) (41) 

n— 1 n— 1 

is a finite Fourier transform of f(n). The inverse transform is given by 

N 

f{n) = AT 1 / 2 f( m ) exp(-2mmn/N). (42) 

m=l 

The Plancherel formula 2 m =i l/( m )l 2 = X^=i l/( n )| 2 holds for transforms (14"T]) 
and (|42[) . This means that the finite Fourier transform conserves the norm intro- 
duced in the space of functions on {1, 2, ... , N}. 

In order to derive the finite alternating multivariate Fourier transform, we use 
the discrete exponential function (|39f in the form 

e ra ( S ) :=JV- 1 / 2 exp(2™ S ), s € F N = {£, f, . . . , 1}, m S Z^°, (43) 

and generate a multivariate discrete exponential function by taking a product of n 
copies of these functions, 

e m (s) := e mi (si)e m2 (s 2 ) • • • e m „ (s n ) 

= N~ n ^ 2 exp(27rimisi) exp(27riTO2S2) ■ ■ ■ exp(27rim„s„) (44) 

where s = (s\, S2, ■ ■ • , s„) € F$ and m = (mi, m 2 , . . . , m„) e (Z- )". We intro- 
duce a scalar product in the space of linear combinations of the functions (]44[) by 
the formula 

n n 

(e m (s),e m /(s)) = JJ(e mi (si),e m '.(si)) := e mi (sj)e m <(si) = <5 mm / (45) 

i=l i=lsi6F N 

where m*, m- S {1,2,..., iV}. Here we used the relations (|4TJ|) . 

We now take multivariate functions (j4~4")) for integers such that 

iV > mi , m 2 > t«3 > • • • > m n > 1 

and symmetrize them with respect to the alternating group A n . We obtain a finite 
version of the alternating exponential functions ^ , 

F m (s) := |A n r 1 /2 sde t+(e mi ( Sj ))^ =1 = {A^ 1 / 2 N^ 2 E m (s), (46) 

where the discrete functions e m (s) are given by (|43[) . 

The n-tuples s in (|4"6")l run over Fjy = F/v x • • ■ x F^ (n times). We denote by 
Fx the subset of Fjy consisting of s = (si, S2, . . . , s n ) € F^J- such that 

si,s 2 > S2 > ••• > s n . 

The set FJ^ is a finite subset of the closure of the fundamental domain F(Aff). 

Acting by permutations w € A n upon FjJ we obtain the whole set Fjy, where each 
point, having some coinciding coordinates m„ is repeated several times. Namely, a 
point s is contained \G S \ times in {wFJ^;w € A n }, where G s is the subgroup of A n 
consisting of elements w € A n such that ws = s. 

By D 1 ^ we denote the set of integer n-tuples m = (mi, rri2, ■ ■ ■ , m n ) such that 

N > mi, m,2 > TO3 > • • • > m n > 1. 



ALTERNATING GROUP AND MULTIVARIATE EXPONENTIAL FUNCTIONS 



13 



Proposition. For m, m' 6 Z?5v ^ e discrete functions (j46|) satisfy the orthogonality 
relation 



(E m (s),E m ,(s)) = \A n \ |G s |- 1 £; m (s)^(s) = |G m |W- (47) 
Proof. Due to the definition of the scalar product we get 



n 

= \A n \~ 1 \G ia \ ^ ]] ^ e m w ^{Si)e m ' wii) (Si) = IGml^mm', 
miSA„ i=l SiGFjv 

where we have taken into account that some summands in the expression for sdet 
in (|46|) can coincide. 

Since functions E m (s) are symmetric with respect to A n , then 



E m (s)E m ,(s) = \A n \ J2 |G s |- 1 ^ m (s) J B m ,(s), 

where we have taken into account that under the action by A n upon F 7 ^ a point s 
appears \G S \ times in F^. This proves the proposition. 

Let / be a function on F^ (or a symmetric function on Ffi). Then it can be 
expanded in functions (|46| as 

/(S)= «m^m(s). (48) 

The coefficients a m are determined by the formula 



a m = |A (1 ||G m |- 1 ]T |G s r 1 /(s)-Em(s). (49) 

The expansions (|48[) and (|49[) follow from the facts that numbers of elements in 
and in Fjy are the same and from the orthogonality relation (|4T|) (see also |16j). 
We refer to expansions (|48p and (|49[) as the alternating multivariate finite Fourier 
transforms. 
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